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Abstract 

The method of Damage Spreading was used to simulate the influence that 
a single persons' change of opionion has on the consensus opinion built up in 
a population if one assumes opinions to form according to the Sznajd Model. 
The results confirm the intuitive assumption that there is hardly any chance 
for one person to change the consensus, that the effect of this change dies 
out after a certain time and its range decreases with time. The consensus 
times were compared and it turned out that the consensus can be delayed or 
accelerated by this slight modification and that the amount of the difference 
in the consensus times obeys a certain power law as well as the lifetime of 
the effect. Moreover two scaling laws concerning temporal and spatial aspects 
could be observed up to a certain size of population. 
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1 Introduction 

What if Hitler would have been killed as soldier during World War I ? Could this 
had stopped National Socialism in Germany ? 

A certain, shocking event like the eruption of a vulcano, an airplane crash or Hitlers' 
death usually initializes a fraction of people to change their opinion in some way. An 
airplane crash for example can cause people to avoid airplanes for the next time and 
to travel by train. This behaviour is often a temporary precaution and is abandoned 
after a while. The eruption of Mount St. Helens certainly unsettles people close 
to the vulcano more than in Paris. This shows that the effect also decreases with 
increasing distance ^. Thus, a shocking event has temporal and spatial impacts. 
While most of the studies on the effect of changed opinions on the opinion formation 
in a population deal with events that change several opinions and are limited to their 
temporal effects, in this paper the limiting case of a single persons' opinion change 
is investigated and the often neglected spatial impact is also attached importance 
to. 

In order to do this, a model of opinion formation is required. We work with the 
Sznajd Model of 2000 although the results should be independent of the special 
choice of model 

2 The Sznajd Model and the basic results 

The Sznajd Model |1] assumes that the interacting people (agents) are located on 
the places of a LxL square lattice of sidelength L and have exactly one of two 

^For more empirical studies see j2] 



possible opinions. The Sznajd rule is: 

A pair of nearest neighbours convinces its' six nearest neighbours of its' 
opinion if and only if they both share the same opinion. Otherwise the 
opinions of all eight involved agents remain unchanged. 

Here nearest neighbours are two agents whose places share a common side. 
In the simulation on a computer the two possible opinions are initially distributed 
randomly on the lattices' places. Then step by step one agent is chosen randomly 
as well as one of its nearest neighbours. Then the Sznajd rule is applied on this 
pair. This whole procedure is called a Sznajd process. One goes through the lattice 
like a typewriter and at every position visited one Sznajd process is performed. One 
timestep shall be over when one sweep through the lattice is made, i.e. Sznajd 
processes are performed in average. 

This model is a consensus model that always leads to a consensus. All agents share 
the same opinion at the end, one opinion dies out The consensus opinion depends 
critically on the initial random distribution of the opinions. If the probability p for 
opinion 1 is more than 50 percent, opinion —1 will vanish completely at the end of the 
simulation and vice versa. In the case p=0.b the possible consensus opinions 1 and 
— 1 are reached with the same probability 0.5. A FORTRAN-program simulating 
the Sznajd Model in the mentioned variant on a square lattice is listed in 0. 

3 Damage Spreading in the Sznajd Model and the 
hmiting case 

The method of Damage Spreading was first used by S. Kaufmann in biology [H] and 
is an useful tool to investigate the development of two systems that obey the same 
kind of dynamic rules and differ only in a slight modification. The strategy is very 
simple: 

A replication L2 of the initial system Li is created and a certain amount of elements 
is changed in L2 {initial damage). Then both systems develop under exactly the 
same conditions (i.e. the same sequence of random numbers) towards consensus and 
one observes the impact the initial damage has. 

Here the systems are two lattices, the initial damage consists in a single persons' 
opinion change and the rule for the dynamics is the Sznajd rule. The effect of the 
opinion change can be measured by the fraction of different opinions on both lattices 
at a certain moment and is called the damage D (consistent to the already defined 
initial damage) or Hamming- distance. The damage is determined by a site- by-site 
comparison of both lattices while going through the lattice like a typewriter. Each 
site with a difference in opinions is summed up. The first used of damage spreading 
in the Sznajd Model was in [Z| where more than one opinion were changed. 
In the Sznajd Model two different szenarios are possible: 

The damage dies out (D^O) or the damage spreads over the whole lattice {D^L"^). 
The last case ends up in a reversal of the consensus opinion of the unchanged lattice 
and is called total damage. When one of these two equilibrum states is reached, the 
simulation can stop. 

As already mentioned, the state of consensus is determined by the probability p 
for opinion 1 if PT^O.S. A single change of opinion does not alter this probability. 



Therefore the most interesting case is p=0.5 where total damages are most prob- 
able (see fig. HJ although the values are very low. The further investigation was 



0.03 






0.012 




















J_=23 


0.025 






0.01 




















♦ 


0.02 






0.008 






♦ 


0.015 


X 
X 




0.006 






4-=43 


0.01 


_x 




0.004 




♦ 






X 












0.005 


XX 




0.002 
















xX ^ ^, 




X X 









♦ ' + 


♦ 





1 1 1 X 1 ,Y 


























2000 4000 6000 8000 1000012000 


0.2 


0.3 0.4 


0.5 0.6 0.7 



.8 



lattice size p 



Figure 1: Probability for total damage as a function of p for different lattice sizes 
(right) and probability for total damage versus lattice size (left). 



therefore limited to this case and it was decided to change the opinion in the center 
of the lattice to know the initial location of the damage. Furthermore it should be 
mentioned that lattice-sizes of a prime number are used to enable long periods and 
minimal correlations of the random-number-sequences generated by multiplication 
with 16807. The distance of a damaged site to the initial damage (in the center) is 
measured in the Manhattan-metrics and the range of the damage in every timestep 
is the maximal distance occurring in that timestep. All values were averaged over 
10,000 simulations. 



4 The influence of a single opinion 

One result of the simulations concerning the temporal spreading of the damage is 
that the timespans needed to reach equilibrium (in the sense mentioned above) of 
the lattice size obey a power law. This could be found in cases of extinction as 
well as in cases of total damage (see figure [2l). Similarly the differences in times 
needed to reach consensus as a function of the lattice size follow a power law (figure 
E}. This means that a consensus can be delayed or accelerated dependending on 
the size of the system and is a quite interesting effect: It could be sometimes quite 
crucial whether a consensus happens in this moment or ten years later. 
Furthermore it is supposed that in cases of extinction the time t scales with the 
systems' size and the damage is a function of this scaled time {t/L?) (see figure 

The spatial investigation shows that the probability of finding a damaged site at 
distance d from the changed opinion in the center of the lattice decreases with d 
(figure 131). The dependence of the damage from the distance in the considered sizes 
of the system suggests a scaling law (fig. E}: The distance scales with \/t and the 
value (damage -^/t) is a function of this scaled distance {d/\/t). This relation causes 
a comparison to a diffusion process for which such a -y/t-dependence is characteristic. 
If the range of the damage (see fig. ^ is averaged over only those runs in which 
the damage is still alive at the moment considered, the damage increases and 



Figure 2: Left: The times needed to reach equilibrium in dependence of the lattice 
size L^. In the log-log-plot straight lines with slopes 1.47 and 0.67 are plotted 
showing that the spans increase ~L^'^-^^ and ~L^ °-^^. Right: Absolute differences 
in consensus times as a function of the lattice size. Acons^ L"^'^-^ for cases of total 
damage and Acons^L"^'^-^ for cases of extinction. 
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Figure 3: The damage as a function of the scaled time (t/L^). The slope of the 
plotted straight line is 0.7. 



therefore spreads like in a diffusion process (see inset of fig. ^ but finally dies out. 
Finally: 

Can the change of an opinion into the consensus-opinion of the benchmark-simulation 
cause a total damage ? 

The simulations show that it is indeed possible that an opinion changed into the 
consensus opinion causes the opposite consensus. 



0.04 



0.035 



0.03 



•5 0.025 



0.02 



0.015 



0.01 



0.005 




Abstand vom Gitterzentrum 



Figure 4: Damage probability as a function of the distance at different times (on a 
41x41-lattice). 
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Figure 5: Damage probability multiplied with \/i in dependence of the scaled dis- 
tance {distance/ s/t). For L=101 and i>500 deviations appear (not shown). 

4.1 Conclusion 

The results confirm the intuitive assumption that there is hardly any chance for 
one person to change the consensus, that the effect of this change dies out after a 
certain time and its range decreases with time. The consensus times were compared 
and it turned out that the consensus can be delayed or accelerated by this slight 
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Figure 6: The range of the damage as a function of time on a 61x61-lattice aver- 
aged over all samples. The inset shows that the initial spreading is proportional to 
\ft if the damage is averaged only over cases in which it is still alive at the con- 
sidered moment. Therefore the spreading resembles a diffusion process at the very 
beginning. 

modification and that the amount of the difference in the consensus times obeys a 
certain power law as well as the lifetime of the effect. 

Moreover two scaling laws concerning temporal and spatial aspects could be observed 
up to a certain size of population. 
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